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Abstract. We prove a homological stabilization theorem for Hurwitz spaces: 
moduli spaces of branched covers of the complex projective line. This has the 
following arithmetic consequence: let £ > 2 be prime and A a finite abelian 
i?-group. Then there exists Q = Q{A) such that, for q greater than Q and not 
congruent to 1 modulo £, a positive fraction of quadratic extensions of Vq{t) 
have the £-part of their class group isomorphic to A. 
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1. Introduction 

1.1. The Cohen-Lenstra heuristics. Experimental evidence shows very clearly 
that class groups of number fields display interesting biases in their distribution. 
For instance, class groups of quadratic imaginary fields are much more likely to 
contain a factor Z/9Z than a factor Z/3Z x Z/3Z. Motivated by this and other 
examples, Cohen and Lenstra conjectured in [9] that a particular finite abelian 
group should occur as the class group of a quadratic imaginary field with frequency 
inversely proportional to its number of automorphisms. 

This leads, for instance, to the prediction that the probability that a quadratic 
imaginary field has class number indivisible by 3 is 



1 -[1(1 -3"') - 0.440.. 



The initial motivation for the present paper was to study the Cohen-Lenstra 
heuristics over function fields, i.e., finite extensions of Vq{t). The result quoted in 
the abstract can be stated more quantitatively as follows: 
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1.2. Theorem. Let £ > 2 be prime and A a finite abelian i-qroup. Write 6^ (resp. 
) for the upper density (resp. lower density) of imaginaryj quadratic extensions 

of¥q(t) for which the £-part of the class group is isomorphic to A. Then S^{q) and 

(q) converge, as q ^ oo with q 1 (mod £), to ^ | Au^t(^)| ■ 

This is a corollary to Corollary 18.21 and Theorem 18.71 When q = 1 (mod £), 
the method of proof still works; for any fixed positive valuation of 9 — 1, the 
proof yields a distribution which differs from the Cohen- Lenstra distribution. (This 
is related to Malle's recent observation in [32] that the Cohen-Lenstra heuristics 
require modification when extra roots of unity are present in the base field.) The 
description of this distribution will be carried out in forthcoming work of D. Carton. 

In particular, for q > Qo{£), a positive fraction of imaginary quadratic extensions 
of Fq(i) have class number divisible by £, and a positive fraction have class number 
indivisible by £. The infinitude of quadratic extensions of ¥g{t) with class number 
divisible by £ was previously known ([12], [H]) as was the corresponding result for 
indivisibility by £ [21j . but in both cases without a positive proportion. For hy- 
perelliptic function fields whose class group has larger £-ranlQ, even infinitude is in 
general unknown. In a different direction, corresponding questions are understood 
if one studies quadratic field extensions of Fg (t) with fixed discriminant degree and 
lets ? — » 00; see [2] 141]. 

The essential ingredient in the proof of Theorem 11.21 is, perhaps surprisingly, 
a theorem in topology - more precisely, a result on stable homology of Hurwitz 
spaces. 

1.3. Hurwitz spaces. A Hurwitz space is a moduli space for G-covers of the punc- 
tured complex plane, where G is a finite group. Hurwitz spaces have vanishing 
higher homotopy groups; each component has fundamental group isomorphic to a 
subgroup of the Artin braid group Bn- The group i?„ is generated by elements 
o'ijl < i < n — I, subject to the relations: 



(1.3.1) 



A Hurwitz space can also be seen as the space of complex points of a Hurwitz 
scheme parametrizing branched covers of . Consequently, the study of Hurwitz 
spaces lies at the interface of algebraic geometry, topology, and combinatorial group 
theory. 

The majority of the present paper involves only the topology of the Hurwitz 
space, not its algebro-geometric aspects (e.g., its definition as a scheme over a ring 
of integers). We therefore start with a purely topological definition of Hurwitz 
space, in which we replace the complex plane by the unit disc D — {{x,y) e : 
x'^ +y'^ < 1}. 

The Eilenberg-Maclane space K{Bn, 1) has the homotopy type of the configura- 
tion space Conf„ D, which parameterizes configurations of n (distinct, unlabeled) 
points in the interior of the disc. We define the Hurwitz space Hur^n to be the 
covering space of Conf„ D whose fiber above {Pi, . . . , P„} is the set of homomor- 
phisms 

TriiD-{Pi,...,P„})^G. 



^By "imaginary" we mean "ramified at cx).' 



^The f-rank of a finite abefian group C is the dimension over Z/£Z of C C 
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If c C G is a conjugacy class, we denote by Hur^ „ the open and closed subspace of 
Hurc^n whose fiber over a point of Conf„ D is the set of homomorphisms sending 
a loop around each Pj (1 < j < n) to the conjugacy class c. 

The homotopy type of HurG.„ is then that of the Borel construction EBn x b„ G", 
where Bn acts on G" through the braiding action: 

(1.3.2) fjj : (gi, . . . , 5r„) 1-^ (gi, . . . , .gj„2, 9j^i,9]9]+i9j^ ,9],9j+2 ■■■)■ 

Similarly, the homotopy type of Hur^ „ is that of EB^ x b„ c" . 

1.4. Stability of homology. The Hurwitz space is evidently not connected; for 
example, the braid groups preserves the subset of c" consisting of n-tuples with full 
monodromy, i.e., those which generate the whole group G. 

Hurwitz proved that, when G = Sd and c is the conjugacy class of transpositions, 
the i3„-action on 

{g S c" : g has full monodromy} 

is transitive. In geometric terms: the subspace CHur^ „ of Hur^^, comprising 
covers with full monodromy, is connected for all sufficiently large n. This result 
was used by Severi to establish that the moduli space of curves of fixed genus is 
connected. 

By contrast with Hurwitz's connectivity result - which we may think of as a 
statement about Hq - very little is known about the higher homology of Hur^ „ or 
CHurQ „. The main theorem of this paper is the following stabilization result for 
the homology of Hurwitz spaces. We write bp{X) for dim Hp{X,Q), the pth Betti 
number of a space X . 

Theorem. Let G be a finite group and c G G a conjugacy class such that 

• c generates G; 

• (non- splitting) For any subgroup H ^ G, the intersection of c with H is 
either empty or a conjugacy class of H . 

Then there exist integers A,B,D such that 6p(HurQ„) = 6p(HurQ whenever 
n>Ap + B. 

This theorem is proved as Theorem l6 . 1 1 below, with constants A, B, and D which 
are explicitly computable in terms of the combinatorics of G and c. It is the key 
input in the proof of Theorem 11.21 

We remark that not even the case p = is wholly obvious. Indeed, it is false 
without the "non-splitting" condition. Unfortunately, the non-splitting condition 
is very strong - for instance, it is not satisfied for the case considered by Hurwitz 
(G = Sd and c the transpositions in Sd) unless d = 3. Fortunately, it is satisfied in 
the cases pertinent to the Cohen-Lenstra heuristics. 

In a sense, the fact that the spaces Hur^ „ are in general disconnected is one 
of the central difficulties that is overcome in this paper. It also marks a difference 
between our result and other results about stable homology, which we recall in 
section 1.51 below. 

Given this theorem, it is natural to ask whether the stable homology of Hurwitz 
spaces can be described explicitly. Even the case p = (the description of the 
connected components of Hur^ „ for n 3> 1) is not obvious; the answer is governed 
by an argument of Conway, Parker, Fried, and Volklcin [TH], the ideas of which we 
make crucial use of in this paper. 
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In a sequel to the present paper, we will discuss the stable homology of Hurwitz 
spaces for p > 0. As an example of the kind of results we expect, we propose the 
following conjectural generalization of Hurwitz's theorem to higher homology: 

Conjecture. Suppose G is a symmetric group on more than two letters, and c the 
conjugacy class of transpositions. Then for any i>2, 

i/.(CHur^_„;Q) 

vanishes for sufficiently large n. 

This conjecture is motivated by - and implies a form of - Malle's conjecture over 
function fields (see 

1.5. Some context. There is already a large body of work in topology concerning 
homology stabilization for certain "geometrically natural" sequences of manifolds 
with increasing dimensions. Examples include: 

(1) The configuration space Conf„ of n points in the plane; 

(2) The moduli space Mg of smooth projective curves of genus g f26], [3T] : 

(3) Classifying spaces of arithmetic groups, e.g., the space BSL(n, Z) [5]; 

(4) The space of holomorphic mappings Maps'' (S, X) of degree d from a Rie- 
mann surface S to a suitable projective variety X [38ll7|. 

The Hurwitz spaces Huicn have features in common with all of these examples. 
On the one hand, they are Eilenberg-Maclane spaces of type K{tt, 1), as are the first 
three examples - in such cases, homological stability reduces to a question about 
group homology, for which there are standard techniques (see ijl.Gp . 

On the other hand, we may also see Hurc^n as parameterizing maps from a 
certain orbifold - namely, a sphere on which n points have finite cyclic inertia 
group - to the classifying space BG, thereby relating it to the fourth example]! 

The results of type 4 in the existing literature require the hypothesis that X is 
simply connected. The classifying space BG is, of course, not simply connected; 
this has the effect that the spaces IhxrG,n we consider are typically not connected. 
This feature turns out to be the source of all the technical difficulty in our paper. 

1.6. The proof of homological stability. Our method to prove homological 
stability of Hurwitz spaces is based on the following (by now, standard) setup: 

Suppose that we are given a sequence Gi C G2 C . . . of groups, and, for each 
n, a highly connected Gn-simplicial complex Xn, such that the stabilizer of an i- 
simplex in Xn is precisely Gn-i- Then the inclusions Gn — *■ Gn+i tend to induce 
group homology isomorphisms. We refer to a paper of Hatcher and Wahl (27j for 
precise statements of this type. The simplest instance of this phenomenon is given 
by taking G„ = Sn, and X„ the standard (n — l)-simplex. 

In our context, the pertinent complex is related to the work of Harer [26' on the 
homology of the moduli space of curves. 

Throughout the method, however, the fact that the spaces Hurcn need not 
be connected proves a difficulty. To handle this, we equip all the higher homology 
groups with structures of module over the graded ring R formed from the connected 
components of the Hurwitz spaces. We are then able to reduce all the difficulties 
to purely homological questions about R, which are settled in ^ 



We learned this point of view from Abramovich, Corti, and Vistoli [T], who use it to define 
an algebraic compactification of Hurwitz space as a space of stable maps from orbifolds to BG. 
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For the arithmetic apphcations, it is not sufficient to prove homological stabihty 
of Hurwitz spaces; we need the a priori stronger statement of homological stability 
for Hurwitz schemes, moduli schemes over SpecZ[j^] whose complex points are 
isomorphic to Hur^^. This requires comparing the cohomology of generic and 
special fibers of the Hurwitz scheme, which is carried out in SJT] using the theory of 
log-structures. 

1.7. Analytic number theory over function fields. Many questions in analytic 
number theory over Z, when transposed to a function field setting, become questions 
of the following form: 

(1.7.1) Understand the asymptotics of |X„(Fq)|, as n — > oo, 

where Xn is an algebraic variety over ¥q of dimension growing with n. For example, 
our analysis of the Cohen-Lenstra heuristics is based on the study of this question 
for Xn a Hurwitz scheme. We discuss some other examples in section [1.81 

The philosophy driving this paper can be summed up in the following slogan: 

The quantity |X„(Fg)|g~'^"°^" should be expected to approach 
a limit as n ^ oo precisely when the varieties Xn have stable 
homology. 

Of course, one can construct a sequence of varieties {Xn} so that \Xn{¥ q)\q^ '^"^ 
approaches a limit but the homology of Xn is not stable; the slogan is meant to 
apply just when Xn is a "natural" sequence of moduli spaces. 

We now explain how one direction of the above slogan can be demonstrated 
in practice. The Lefschetz fixed point formula expresses |X„(Fq)| in terms of the 
action of the Frobenius upon the compactly supported (etale) cohomology of Xn- 
In general, one expects that the dominant terms arise from the compactly sup- 
ported cohomology in high degree, or, what is the same if Xn is smooth, the usual 
(co)homology in low degree. This leads naturally to asking for some sense in which 
the low-degree (co)homology of Xn is "controlled." 

For instance, suppose that the Xn are smooth of dimension n and geometrically 
irreducible for large n, and that there exists a constant C so that 

(1.7.2) dimHltiXnXv^W^,Qe) <C\ foralln,i>l. 

The Deligne bounds [2] show that the trace of Frobenius on H'^'^^\Xn,Qi) is 
bounded above by q" • {C / ^/qY . Consequently, the Lefschetz fixed point formula 
gives: 

*Xn{¥q) 



(1.7.3) 



- 1 



q" 



< 



In other words, X„ has approximately points over Fg, as one might naively guess. 
(Indeed, some of the consequences of making this naive guess were discussed by the 
first and second authors in (TB], who, at the time, had no idea that the guess might 
under some circumstances be correct.) 

How might one establish bounds of the form (|1.7.2p ? Suppose that we can 
establish the existence of an isomorphism 

H,{XnM()^ H,{Xn+lMl), 

for i < n. (In fact, i < An for any positive constant A will be just as good for the 
type of application discussed in this paper.) One immediately obtains the bound 
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dimHi{Xn) < dimHi{Xi) for i < nQ In particular, ()1.7.2|) would then follow from 
an upper bound of the form 

(1.7.4) dimHl,{X,, Xf, F;,Q,) < C", 

which tends to be much easier: it can be checked given some a priori bound on the 
"complexity" of the variety Xn- 

So a theorem about homological stability can, in principle, be used to prove an 
asymptotic result in analytic number theory over function fields over finite fields. 
We now present some examples in order to sketch the potential scope of this point 
of view. 

1.8. Stable homology and analytic number theory over function fields: 
further examples. In this section we discuss some other problems that connect 
analytic number theory of function fields with the homology of a natural sequence 
of moduli spaces. 

(1) The number of squarefree integers in the interval [X, 2X] is asymptotic to 
■^j- Over the rational function field over Fg, the corresponding question 
is: How many monic squarefree degree-n polynomials are there in Fq[i]? 

Set Xn — Conf" A^, the configuration space of n points on A^, or, equiv- 
alently, the space of monic squarefree polynomials of degree n. In this case, 
one indeed has homological stability '¥': the homology of Xn with Q^- 
coefficients is nonvanishing only in degrees and 1; a computation with the 
Lefschetz formula then yields 

n 

\Xn{¥,)\=q"-q-' = -^— 

which is precisely analogous to the result in the number field case. 

(2) A question with no obvious counterpart over a number field is: How does 
the number of genus g curves over behave, as 5 ^ 00? 

As already mentioned, Harer's theorem gives homological stability for 
A^g as 5 — > 00. But in this case, there is no bound of the form (|1.7.4p : 
the Euler characteristic of A^g grows superexponentially with g and so, in 
particular, there is no bound on the Betti numbers in the unstable range 
analogous to Proposition 12.51 Thus, the homology stabilization does not 
enforce any regularity on ^^i^m]^ , and it is not at all clear this ratio should 
be expected to approach a limit a,s g 00. (See [13] for a discussion of this 
case, including the best known upper bounds for |A^g(Fg)|.) 

(3) We expect the problem of counting points of bounded height on varieties 
over global fields to provide a very general example of the relation between 
stable homology and analytic number theory. 

Over Fg(t), this problem amounts to counting the number of Fg-points on 
the space of maps from to an algebraic variety X; over C, the homological 
stability for such spaces is example 4 of m.5[ 

It has been observed by the first two authors ,17J that one can "reverse" 
the reasoning used in this paper, counting points over finite fields via the 



If the isomorphisms arise from algebraic maps Xn — > defined over ¥q, then one even has 

isomorphisms of etale cohomology groups compatible with Galois action. We have not pursued 
this refinement in the present paper. 
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Hardy-Littlcwood method and then applying the Lefschetz fixed point for- 
mula to obtain geometric information about Hol'^(CP^, X). In cases where 
the Hardy-Littlewood method does not apply, there is a notable similarity 
between the class of varieties X such that Maps''(S'^, X) is known to have 
stable homology, and those where the rational points of bounded height 
on X/Q is known to obey the asymptotic prediction of the Batyrev-Manin 
conjecture. 
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1.10. Notation. If g is an element of a finite group G, we denote the order of g 
by If g, e G we denote by the conjugate h~^gh. 

If M — ©M(n) is a graded module for a graded ring R = ©i?(n), we write deg M 
to mean the maximal n such that Af„ 7^ 0. If there is no such n, we say deg M = 00. 
The notation AI[k] means "M shifted by k" - in other words, Af [/c]„ = Mn-k- 

If r is a homogeneous element in we write deg(r) — n. 

2. Definitions 

2.1. Hurwitz spaces. We begin with a definition of Hurwitz spaces as topological 
spaces. 

Let D be a disc with a marked point * on the boundary. A marked n-branched 
G-cover of the disc is a quintuple {Y, tt,u, S,a), where 

- S G D is a, set of n distinct points; 

- TT : Y —^ D — S is a covering map; 

- a : G — > Aut(7r) is a map inducing a simply transitive action of G on each 
fiber; 

- • is a point in the fiber of tt above *. 

Note that we do not restrict ourselves to connected covers Y . 

The marked n-branched G-covers of the disc with a fixed branch locus S are 
canonically in bijection with the group homomorphisms 7ri(D — S', *) — > G. 
We say two marked n-branched G-covers Y and Y' are isomorphic if there is a 
homeomorphism from Y to Y' over D — S, compatible with the remaining data. 

2.2. Definition. The Hurwitz space HurG_„ is the space parametrizing isomorphism 
classes of n-branched G-covers of D. 



°To see this, identify the fiber above * with G through the map g i— ► g»; with respect to this 
identification, the action of 7ri(_D — S, *) on 7r^^(*) is by right multipHcation by G, and so defines 
a homomorphism iti{D — 5", *) — > G. 
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Remark. Hurwitz spaces appear in many places in the literature, and the definition 
admits many variants. We emphasize that our Hurwitz spaces difi^er from many 
standard treatments in that we do not restrict our attention to connected G-covers, 
and in the selection of the marked point in the fiber over This latter difi^erence 
means that, by contrast with the notation in some of the literature, the points of 
our Hurwitz space with some fixed set of branch points S d D are in bijection "on 
the nose" with the homomorphisms from the fundamental group of the punctured 
disc to G, not with the conjugacy classes of such homomorphisms. 

The group G acts on Hur^.n by moving the marked point, i.e., via the rule 

g{Y, TT, •, S, a) = {Y, tt, a(g)», S, a). 

This action corresponds to the conjugation action of G on Hom(7ri(L) — S,*),G). 
Later we shall study the quotient of HurG^„ by this G-action; this quotient space, 
which we denote HurG^„ /G, parametrizes n-branched G-covers without the speci- 
fication of •. 

We also write CHurc „ for the subspace of HurG^„ parametrizing covers with 
full monodromy G - in other words, the covers corresponding to surjective homo- 
morphisms 7ri(D — S,*) ^ G. The prepended G is meant to recall that this space 
parametrizes connected G-covers of the disc. The space CUniG.n itself need not be 
connected in general (cf. jil.4[) . 

2.3. Combinatorial description. Our next goal is to give a concrete combinato- 
rial description of HurG.„. 

We have a natural finite covering map cf) : HurG.„ — > Conf„ D which sends tt to 
the configuration S of branch points. We shall now describe this covering in terms 
of the action of the fundamental group of the base upon the fiber. For brevity, we 
shall write simply Conf„ for Conf„ D, the configuration space of subsets of D of 
size n. 

Fix a basepoint c„ = {Pi, . . . , P„} in Conf„. The fundamental group 7ri(Conf„, c„) 
can be identified with the braid group Bn- The higher homotopy groups of Conf„ 
are vanishing, so it is in fact a K{Bn, 1). 

Set Yj :— D — {Pi, . . . , P„}, and let tt = 7ri(S, *). Fix, for each i, a loop in S 
winding once around Pi based at *. It is possible to do this in such a way that the 
7i are not intersecting except at *. The 7^ freely generate tt; thus we have specified 
an isomorphism between the free group P„ on n generators, and tt. (Modifying the 
choice of the 7^ - while retaining the nonintersecting requirement - would change 
this isomorphism through the action of an element of Bn.) 

The isomorphism between P„ and 7ri(S, *) identifies Hom(P„, G) with the fiber 
Hom(7ri(S, *), G) of Hurcn — > Conf„ above c„. Equivalently, this fiber is identified 
with the set of n-tuples (gi, . . . , gn) of elements of G. The action of 7ri(Conf„, c„) 
on the fiber is identified with the braiding action ()1.3.2|) of P„ on G". 

The Hurwitz space may now be described, up to homotopy, as the cover of 
K{Bn, 1) whose fiber, as a Bn-set, is Hom(P„,G). In alternate terms, it is homo- 
topy equivalent to EBn x b„ G", as asserted in the introduction. 



"Indeed, consider the finite covering space of Conf„ that parameterizes n ordered points; this 
space can be presented as an iterated fibration of punctured discs, and is thus a K{n, 1) for the 
pure braid group. 
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2.4. Combinatorial invariants. Hurc.n is usually disconnected, i.e. the action 
of Bn on Hom(F„, G) is typically not transitive. 

We now describe some invariants of a cover tt which are constant on connected 
components of Hurcn. By the description in ^2.3\ it is equivalent to give a B„- 
invariant function on G". 

• The global monodromy of tt is the image of tti{D — S, *) in G. In combina- 
torial terms, this is the map (gi, . . . , g^) — > (gi, . . . , g^), the subgroup of G 
generated by the gi. 

• The boundary monodromy of tt is the element of G induced by a counter- 
clockwise loop around dD. (More precisely, transport around such a loop 
moves • to a point g.9, for a unique g G G.) 

In combinatorial terms, this is the map {gi, . . . , g„) t—^ (71(72 • ■ ■ 5n- 

• For each i, the monodromy around a small loop encircling Pi is an element of 
G, well-defined only up to conjugacy. The resulting multiset of n conjugacy 
classes of G is called the Nielsen class of tt. 

Combinatorially, the Nielsen class map associates to ((71, ... , (7„) the mul- 
tiset obtained by replacing each gi with its conjugacy class. 

Fixing the global monodromy, boundary monodromy, and Nielsen class of a 
cover specifies a subspace of Hmcn', although it may be disconnected, there are no 
"obvious" invariants further separating connected components. 

Let c be a conjugacy class of G; then by Hur^ „ we mean the subspace of Hur^n 
consisting of covers whose Nielsen class is n copies of c. Our main goal in the present 
paper is to study the homology groups -ffp(IIurQ„), especially their asymptotic 
behavior as n grows with G and c held fixed. It is also natural to consider the 
larger spaces where the monodromy is drawn not from a single conjugacy class c 
but from a fixed union of conjugacy classes, or for that matter from the whole 
group. We do not pursue this generalization in the present paper. 

2.5. Proposition. HurG^„ and Hur^ „ are both homotopy equivalent to CW com- 
plexes with at most (2|G|)" cells. 

Proof. Since Huicn and Hur^ „ are both coverings of Conf„ with fibers of size 
< |G|", it suffices to check that Conf„ is homotopy equivalent to a CW complex 
with < 2" cells. For this, see [22l §3.2]. □ 

2.6. Gluing maps. Arising from the natural inclusions i?„ x B„i B„+m and 
QTi ^ Qm _^ G"+™, we obtain a map (defined up to homotopy): 

Hurc^n X Hurc^m — > Hurc 

These maps are associative up to homotopy and make the union of the Hurwitz 
spaces into an _ff-space. Similarly, we have a multiplication 

Hurg „ X Hur^ ,„ — > Hur^ . 

We note that the gluing maps are equivariant for the action of G (acting diago- 
nally on the left). 

3. The ring R of connected components 
Let fc be a field of characteristic prime to |G|. Then the graded ring 

i?-5^i?o(Hur^^„,fc), 
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inherits, from the multiplication on Hurwitz spaces ( §2.6|) . the structure of a non- 
commutative fc- algebra; moreover, the higher homology of Hurwitz spaces carries 
the structure of i?-module. 

We say the pair (G, c) has the non-splitting property if c generates G and, more- 
over, for every subgroup H of G, the intersection cHH is either empty or a conjugacy 
class of H. Our main result in this section is Lemma 13.41 if (G, c) has the non- 
splitting property, then there exists a central homogeneous element U € R so that 
the degree of R/UR is finite. 

Before discussing R, we begin by giving the basic example of non-splitting pairs: 

3.1. Lemma. Let G be a finite group whose order is 2s, for s odd. Then there is a 
unique conjugacy class of involutions c G G, and (G, c) is nonsplitting. 

Proof. The fact that all involutions are conjugate follows from conjugacy of 2-Sylow 
subgroups; any subgroup H oi G containing an involution has order 2s' for s' odd, 
and the non-splitting follows from the uniqueness assertion applied to H . □ 

A group G as in the Lemma is necessarily isomorphic to Go >^ (Z/2Z) for some 
group Go of odd order. In fact, these are the only cases of nonsplitting pairs where 
c is a involution^ The condition that c is conjugate to c" for all a G Z* - that 
is, that c is rational - requires that c be an involution; the rationality of c is used 
in the transition to arithmetic problems later in the paper. Without it, there are 
examples beyond those discussed in Lemma 13.11 (e.g. G = A4 and c one of the 
classes of 3-cycles.) 

For the remainder of this paper all theorems have as a hypothesis that (G, c) has 
the non-splitting property. 

3.2. Combinatorial description of R. The graded ring R has a very concrete 
description: Let S be the set of tuples of elements from c (of any nonnegative 
length), and let 5* be the quotient of S by the action of the braid group. Then S is 
a semigroup under the operation of concatenation, and R is the semigroup algebra 
k[S]. We let Sn — c"/i?„ be the subset of S consisting of elements of degree n; for 
s €z S (considered as an element of R) write 9s g G for the boundary monodromy 
of s. 

R is generated over k by degree 1 elements {rgjggc, subject to the relations 

(3.2.1) Tgrn ^ rghg-irg 

We occasionally denote Vg by r{g) if the group element in question is too typo- 
graphically complicated to fit in a subscript. We note that we learned the idea of 
using the semigroup S to study connected components of Hurwitz spaces from the 
Appendix to [l9] . 

3.3. Proposition. Let g € c. For sufficiently large n, every n-tuple (gi, . . . ,gn) in 
S with (gi) — G is equivalent under the braid group to an n-tuple {g,g2, . ■ . , <7^l); 
where g'2, ■ ■ ■ ,g'n generate G. 

This in particular implies stability for the zcroth Bctti number: 6o(CHurQ „) is 
independent of n, for sufRciently large n. 

^This fact follows from Glaubcrman's Z* theorem, as Richard Lyons explained to us; the 
authors thank mathoverflow.net for providing a forum where we could ask about this and be 
provided with an authoritative reference. 
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Proof. This follows, e.g., from the proof of [HI Lemma 3.3], and is also proved in 

m- □ 

In the following Lemma, we prove a finiteness condition on R which will turn 
out to imply all the homological properties of the category of _R-modules that we 
require for the proof of the main theorem. 

3.4. Lemma. Suppose that (G, c) has the non-splitting property. Let D be an integer 
and write 

gee 

so that Ud is in the center of R. Then there exists a D such that the degree of 
R/UdR is finite. 

Proof. The main ingredient is Proposition 13.31 

Within the present proof, we refer to the subset of Sn consisting of braid orbits 
on n-tuples generating H as Sn{H). We first show that for every subgroup H of 
G, every element g of cH H, and every sufficiently large n, the map 

(3.4.1) 5„(i?)^5„+|g|(il), s crisis 

is bijective. It suffices to show that this map is surjective, for large enough n: since 
all the sets involved are finite, it must then be eventually bijective. 
Take s G Sn{H); for sufficiently large n, Proposition 13.31 shows that 

S'^rgs', s' G Sn-i{H). 

Increasing n as necessary, we can repeat this process \g\ times; this shows that r|f 
induces a surjective map, as desired. 

It is not clear that different choices of g G cC] H induce the same bijcction in 
(|3.4.ip . For (7i,52 € cH H, observe that multiplication by A := rj,^^' and B := r^j^' 
commute (as self-maps of S). Now, for sufficiently large n, AoB~^ is a permutation 
of Sn{H). Let D be chosen so that every permutation of every Sn{H) has order 
dividing D. Then {Ao B~^)^ = A^ o B~^ induces the identity map on Sn{H) for 
large enough n. Thus, for such D, the map: 

is - for large n - a bijection and is independent of g G cH H. 

For m > 1, set F^R to be the subspace of R generated by elements in Sn{H), as 
n ranges over nonnegative integers and H ranges over subgroups of order at least 
m. Note that Ud preserves FmR] we now show, by descending induction on m, 
that 

(3.4.2) Ud ■ FrnRn F„iRn+D\g\ 

is an isomorphism for sufficiently large n. Again, it is sufficient to show that (j3.4.2p 
is surjective. 

The inductive claim is valid for m > |G| trivially. Now suppose it is true when- 
ever m > mQ. 

Let H he a. subgroup of G of size mo. It suffices to check that ~ for large enough 
N - every y G Sn{H) belongs to the image of Ud. By what we have shown, there 
exists X G Sjf-D\g\{H) such that j-^'^'a; = y for all 5 e cH H. Therefore, 

Udx = \cnH\y + y', 
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where y' € Fmg+iRN ■ By inductive assumption, there exists, for sufRciently large 
x' £ Fmo+iRN-D\g\ such that Udx' ~ y' . Consequently, Ud{x — x') — \cfMI\y. 
Since the size of cfl iJ divides \G\ and is therefore invertible in k, we conclude that 
y is in the image of Ud, as desired. □ 

We note that the assumption that IGj is invertible in k was used in a substantial 
way in this proof. Consequently, we do not expect that rational homological sta- 
bility for Hurwitz spaces can be improved to an integral result, since Theorem 16. II 
depends in a basic way upon this fact. However, the proof of Lemma [3.41 suggests 
that an integral result may be possible for subspaces of Hurwitz spaces (such as 

4. The /C-complex associated to an i?-MODULE 

This section is solely concerned with homological properties of R. In particular, 
we associate to each i?-module M a certain Koszul-like complex, the /C-complex 
( P4.ip . We shall see in f}5]that the homology of Hurwitz spaces can be inductively ex- 
pressed in terms of /C-complexes formed from homology of smaller Hurwitz spaces. 

Our main result. Theorem 14.21 is that the higher homology of the /C-complex 
is controlled by its Hq and Hi. The overall thrust of this section can be roughly 
summarized by the slogan "i? behaves as if it had cohomological dimension 1." 

Throughout this section (G, c) is nonsplitting, and we take U = Ud as in Lemma 
1X41 

4.1. Let M be any graded left i?- module. For any finite set E we denote by 

the set of functions E ^ M; it is a left i?-modulc with pointwise operations. We 
may define a "Koszul-like" complex (/C-complex for short) associated to M, wher^ 
IC{M),^M-'[q],q>0: 

(4.L1) /C(M) := . . . ^ M^'iq] M''''~\q - 1] ^ > M^il] -> M, 

and the differential /C(M)g_|_i JC{M)q is described by: 

q 

{go, ...,gq;m)^ ^{-Ifigo, . . . ,3^, . . . , 5,; r(gf +''"^'')m). 

i=0 

Here we have written, for example, {go; m) for the element of M'^ that assigns value 
m to go, and value to all other elements of c. 

Note that the differentials preserve the grading. Moreover, if M — R, each 
homology group of /C is equipped with the natural structure of a graded right R- 
module. 

4.2. Theorem. Suppose (G, c) is nonsplitting; let M be a finitely generated graded 
left R-module, and let hi — deg{Hi{K.{M))) . Then there exists a constant Ao = 
Ao{G, c) so that 

(4.2.1) hq<Taso^{ho,hi)+ Aoq (g > 1). 

Moreover M ^ M is an isomorphism in degrees > max(ft,o, hi) + Ao- 
Finally, in the case M — R, ho and hi are both finite. 



^Recall (JTTTOj that [k\ denotes a shift in grading by k. 
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This Theorem is fundamental to the proof of our main resuh. For the moment, 
we outhne the main steps. We shall use the word negligible to describe any module 
whose degree can be bounded above. 

First of all, we reduce to the case M = R : since /C(M) = IC{R) (E)r M, we can 
analyze the homology /C(M) in terms of 

Tor^(i?,(/C(i?)),M). 

To conclude, we use two results: 

- First of all, Proposition 14.31 shows that Tor^(Af, iV) are "negligible" when 
p > 1: their degrees are bounded in a linear fashion depending upon the 
degrees of AI and N. The key point here is that, homologically, the behavior 
of R is very close to that of its commutative subring k[U], where [/ is a 
central element. 

- Proposition [43] shows that Hq{JC{R)) is "negligible." 

Both of these results - Propositions 14. 31 and 14.51 - use the non-splitting property 
in a key way: they rely on finite-dimensionality of R/UR (Lemma 13. 4p . 

In what follows, we denote the two-sided ideal (Bn>oRn by i?>o, and we give 
the field k the structure of i?-bimodule by identifying it with R/Ryo- For M a 
graded left i?-module, we denote by Hi{M) the graded left i?-module Torf (A;, Af). 
In particular, Ho{M) = M/R^qM. 

4.3. Proposition. Suppose (G, c) has the nonsplitting property. Let M be a graded 
left R-module and N a graded right R-module. Then 

deg{N(g)RM) < deg{N) + deg(iJo(A/)) 

and there exist constant^ ^3 > 1 and such that 

deg(Torf (Af, M)) < deg(iV) + max(deg(iIo(M)), deg(i?i(M))) + A^i + 

for all i > 0. 

Proof. When deg(A^) = cx3 or deg{Ho{M)) — oo, both statements are vacuously 
true, so we assume both numbers are finite from now on. In particular, N has 
finite length. 

Consider an exact sequence Ni N2 ^ 0; if either assertion holds 

for N — Ni,N3 it holds also for N = N2, by the long exact sequence for Tor. 
The assertions are also unchanged by applying degree shifts to N. These two facts 
allow us to reduce to the case N = k {in degree 0). The first assertion follows since 
Ho{M) = k^RM. 

For typographical simplicity, we denote R/UR by R in what follows. 

Let / be the functor from left graded i?-modules to left graded ^-modules that 
sends M to R^rM, and let g be the functor from left graded ^-modules to graded 
/c-vector spaces that sends M to k (g)^ M. Both are right exact and admit left 
derived functorJ^ Uf, L^g. Moreover, g o f is the functor k (^r — ; since / carries 
free left i?-modules to free left ^-modules, and each left i?-module has a resolution 
by free left _R-modules, we have a spectral sequence 

(4.3.1) L'g o L^f{M) ^ Tor,^ (fc, M). 



^ Requiring A3 > 1 is merely a convenience to make the statement of Proposition 14.61 more 
concise. 

l°Namely, L^f{M) = Torf (i?,M), and L^g{M) = Torf (fc,M). 
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We proceed to construct bounds on the degree of U f{AI) and U g{M). For an 
i?-niodule M, write M[U] for the [/-torsion in M. 

Sublemma. Let DL _be the larger ofdegL°f{M) = M/UM and deg L^f{M); let 
A2 ~ maxdeg(i?[C/], i?). Suppose that P is any graded right R-module annihilated 
by U ; then 

(4.3.2) degTorf (P, M) < Dl + deg(P) + ^2?- 
FuHher, 

degVfiM)<DL + A2i, 

and moreover 

(4.3.3) deg M[U] < Dl + ^2, deg M/UM < Dl- 

Proof. We first note that A2 is finite, by Lemma We prove (|4.3.2p by induction 
on i. We may express P as the quotient of a graded right i?-module P that is free 
as an _R-module; let P' be the kernel of the quotient map: 

Moreover, we may clearly suppose that P is generated by elements of degree < 
degP; in particular, degP < degP + degP and (therefore) degP' < degP + degP. 

For i = 0, Tor^(P, M) = P ®rM has degree < deg{Ha{M)) + deg(P); since 
M/UM surjects onto Ho{M), this is < I^l + degP, and (|4.3.2p follows. 

For i > 1, the long exact sequence shows that 

(4.3.4) degTorf(P,M) < max(deg Torf (P, M), degTorfii(P', M)). 

Note that since P is free as an P-module, degTorf'(P, M) < Dl + deg P. This, 
together with the result for i = 0, proves ()4.3.2p for i = 1. 
Finally, we have graded maps 

Torf (P, M) Torf_2(P[C/], Af) 

which are an isomorphism for i > 2 and an injection for i — 2. These arise from the 
exact sequences UR R ^ R and R[U] ^ R ^ UR of graded right P-modules. 
An application of the inductive assumption shows that 

deg(Torf (P, M)) <Dl+ degR[U] + A2{i -2)<Dl + A^i. 

In combination with (|4.3.4p , this concludes the proof of (|4.3.2p . The assertion about 
L'^f{M) is an immediate consequence. As for the final assertion, the statement 
concerning M/UM is clear; on the other hand, the sequence 

R[U] ®R M M[U] Torf (P, M), 

exact at the middle term, shows that deg Af [[/] < Dl + A2. □ 

Sublemma. Let M be a finitely generated left graded R-module. Then the degree 
of Ug{M) = Torf (/c. A/) is at most (deg P)i + deg(Af). 

Proof. Let 

. . . P2 ^ Pi ^ Po ^ A: 
be a resolution of k by finitely generated projective right graded P-modules. We 
note that Pi can be chosen to be generated in degree at most zdeg(P). Indeed, this 
is so for z = 0, and we construct Pi by taking the free module on a set of generators 
for ker(Pi_i Pi-2); by inductive hypothesis, both Pi_i,Pi_2 are supported in 
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degrees < «deg(i?). So from the first statement in Proposition 14. 3[ which we have 
already proved, we have 

deg(Torf (fc, M) < deg{Ho{P^)) + deg(M) < {deg R)i + deg(M). 

□ 

As in the statement of the first sublemma, let I?l be the larger of degL'^/(Af) = 
M/UM and degL^f{M); let Dh be the larger of degHo{M) and degHi{M). 
From (|4.3.ip and the Sublcmmata, we deduce: 

(4.3.5) deg(Torf (fc, M)) <Dl + A^i. 
We will now show that: 

(4.3.6) DL<DH + iA2. 

which, in combination with (|4.3.5p yields Proposition [4?3l with Aj, ~ A2 and An — 

To check (|4.3.6p . use the fact fc ®ji L'^f{M) ^ Ho{M), and the exact sequence 

Torf(fc,L°/(M)) ^k®nL^f{M) ^ H^{M), 

(coming from the spectral sequence Torf (fc, L-'/(M)) => Hi+j{M)) with the 
previous Sublemma and 

Sublemma. Let M be any left R-module; then dcg(M) < deg(fc ®ji M) + deg(^). 

Proof. Choose homogeneous elements xi,. . . ,Xs of M projecting to a fc-basis for 
fc (8)fl M; the quotient Q = M/^Rxi satisfies fc (g)^^ Q = 0. We claim Q is zero; 
if not let j be the smallest integer such that jth graded piece of Q is nonzero; the 
image of this graded piece in fc (g)^ Q cannot be trivial, contradiction. □ 

□ 

4.4. Lemma. Each Hq(K,{R)) is killed by the right action o/i?>o- 
Proof. For s = {hi, . . . , e S, write ds = hi - ■ ■ hn £ G, and define 

^<,(.go,...,5,;5) = (5^^"-^'^'^",5o,...,g,;s) 

Extend Sg linearly to IC{R)q+i — > /C(i?)g+2- By a routine computation, 

{Sgd + dSg){go,...,gq;s) = (go, . . . , gq;r{g'^^'^ ')s) = {go, . . . , g^; srg) 
and so "right multiplication by r^" is homotopic to zero. □ 

4.5. Proposition. There exists Ai such that degHq{IC{R)) < Ai + q. 

Proof. Let U — Ud be a central element of R as in Lemma 13.41 multiplication by 
U gives a bijection _R„ — s- Rn+dcgU for n> A2. We shall abbreviate this by saying: 
U is an isomorphism in source degree > A2. 

Multiplication by U induces an endomorphism of the complex IC{R). Indeed, in 
the diagram 

JC{R)q IC{R)q-l 

"I h 

lC{R)q JC{R)q-l 
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the vertical arrows induce isomorphisms in source degree n > A2 + q (recall that 
the grading on the Koszul complex is shifted). This implies that the map 

U : ker dq — > ker dq 

is an isomorphism in source degree n > A2 + q. In particular, kerdg is generated, 
as right _R-module, in degree at most A2 + deg U + q, and the same is true for its 
quotient Hq{JC{R)). By Lemma WM Hq{IC{R)) is killed by i?>o; it follows that 
(with Ai= A2 + I + deg U) 

deg{Hq{IC{R)) < Ai + q. 

□ 

4.6. Proposition. Let M be a finitely generated left graded R-module. Then 

dcgHq{K.{M)) < max{deg{Ho{M)),deg{Hi{M))+Asq + Ai+A4 
for all q > 0. 

Proof. The Kiinneth spectral sequence: 

Torf (i/,_,(/C(i?)),A/) ^ Hq{JC{M)). 

shows that Hq{K.{M)) is filtered by subquotients of Torf (i7g_j(/C(i?)), M); the 
degree of this Tor-group is bounded by Proposition 14.31 and Proposition 14.51 This 
gives the result. □ 

4.7. Proof of Theorem 14.21 The last sentence has already been proved (Propo- 
sition 14. 5|) . 

The bound for hq will follow from Proposition [4?6l and 
(4.7.1) degi7,(Af) <degi/,(/C(Af)) (i = 0,l); 

the assertion about M —f M then follows from (|4.3.3p . 

Observe that Ho(M) = Ho{K.{M))] thus the case i = of (|47T|) . 

Let / = i?>o. Then Hi{M) = ker(/ ®rM ^ M). There is a natural surjection 
M=[l] I(g)R M. By definition of /C(M), the kernel of A/=[l] ^ M is generated 
by terms in degree < degHi{lC{M)) together with the image of M'^ [2]. The latter 
vanishes inside I ®b. M, and we conclude that degHi{M) < deg Hi{IC{M)). This 
is the case « = 1 of (|4.7.ip . □ 

5. The arc complex 

In this section, we shall prove, as previously promised, that the homology of 
Hurwitz spaces can be computed in terms of /C-complexes formed from homology 
of smaller Hurwitz spaces. 

Define the graded left i?-module 

Mp = e„i?p(Hur^„,/c); 

the i?- module structure arises from the composition on Hurwitz spaces (! j2.6|) . and 
the grading is in the n-variable. 

5.1. Proposition. There exists a homological spectral sequence converging to 
i?g+p(HurQ „, fc) in dimensions q+p < n — 2. Moreover, each row {Elp,di) is 
isomorphic to the nth graded piece of JC{Mp), that is to say: 

= nth graded piece 0/ /C(A/p)g+i, p,q > 0, p + q < n ~ 2. 



HOMOLOGICAL STABILITY AND COHEN-LENSTRA OVER FUNCTION FIELDS 17 



5.2. The key point in the proof of Proposition 15. II is the construction of a highly 
connected simplicial complex A on which the braid group i?„ acts. In the present 
subsection, we construct it combinatorially; this is helpful for proofs, but gives no 
intuition. We give the geometric construction in 

Fix n. Let Hk be the subgroup of Bn (presented as in (|1.3.ip ) generated by 
(Jk+2, ■ ■ ■ 1 o'n-i', it is abstractly isomorphic, then, to Bn-k-i- Let Aj, = Bn/Hk (as 
a i?„-set). 

We define a simplicial complex A whose set of fc-simplices is equal to A^. The 
set of vertices of the fc-simplex bHk is given by 

bHo, baiHo, ba2aiHo, ... ,bcrk ■ ■ ■ ctiHq. 

Consequently, the fc-simplex bH^ has faces given by the (fc — l)-simplices 

d,{bHk) = bs,Hk-i, 0<i<k, 

where Sk = 1, Sfe_i = ak, Sk^2 = (^k-ic^k, . . . , sq = ci . • . crfc. 

Proposition (Hatcher- Wahl). A is (n — 2)-connected. 

We give the proof in ^15.31 Now consider the complex Axe", considered with 
the product _B„-action. For any topological space Z endowed with a i3„-action, we 
write H^:{Z/ Bn) as a shorthand for the _B„-equivariant homology of Z, that is to 
say, the homology of the space Z x EBn/Bn. 

It follows from the Proposition that the natural map: 

Hp{A X c'7S„) ^ Hp{d'/B^) = i?p(Hur^c,J 

is an isomorphism in degrees p < n — 2. Note that the i3„-equivariant homology of 
Ag X c" is identified with the TJ^-equivariant homology of c", which is in turn the 
homology of c'+i x HurG,„_g_i, so Hp{Aq x c"/S„) = /C(Mp),+i. 

Now, (A X c")/Bn is filtered by the simplicial structure on A. The resulting 
spectral sequence is of the form: 

HpiA, X c'VB„) = =^ Hp+,{A x c'VB„), 

and the target is isomorphic to _ffp+g(IIurQ „) when p + q < n — 2. 
The differential di is the alternating sum 

fe fe 

rfi = 5](-ira, = ^(-irK-^] 

i=0 i=0 

of the maps [s'^] : H^{c''/Hk) H^{c"/Hk-i) induced by s"^ : c" ^ c": 

sT^ ■ (51,52, ■ • -.gk.gk+i, . . ■ ,5«) ^ (51, ■ • ■ ,5i,5i+i, ■ • ■ ,5fe,5f ^'"■^^5fe+l, • ■ • ,5n)- 
Compare with (|4.1.ip to get Proposition 15. II 

5.3. The arc complex. We now prove that the complex A defined in the previous 
section is indeed {n — 2)-connected, by identifying it with a geometric construction 
(the "arc complex" ) of Hatcher and Wahl. 

Let E be, as in !j2.3l an n-punctured disc. By an arc on E we mean a smooth 
path in E from * to one of the punctures P„, i.e., a smooth map r : [0, 1] ^ E 
satisfying t(0) = r(l) — Pj. 

The arc complex A is the simplicial complex whose set of g-simplices, Aq, is the 
set of isotopy classes of (g + l)-tuples of arcs intersecting only at *. (Here isotopy 
means a smooth deformation through families of arcs intersecting only at 
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The face maps di : Aq Aq-i; i = 0, . . . ,q are defined by 

diho, ■ • • ,7?) = (70, ■ ■ • ,7», • ■ ■ ,7<;)- 

fn other words, the simphcial structure is given by deletion of arcs. 

Example. When n = 2, the vertices of the arc complexes are indexed by a pair 
(71 € Z, e S {0, 1}): the endpoint of the arc is specified by e, whereas n specifies a 
winding number. There is a 1-simplcx between (e,n) and (e',n') when n = n' or 
n + e = n' + e' . Thus, for n = 2, the corresponding space is contractible. 

5.4. Proposition. A is {n ~ 2) -connected; in fact, A is a wedge of copies of S^~^ . 
There exists an action of Bn on A which is transitive on q-simplices for each q. 
Moreover, A and A are Bn-equivariantly isomorphic. 

Proof. The connectivity assertion is a special case of Proposition 7.2 (and Definition 
3.2) of Hatcher and Wahl [H]. 

Let r(E) be the mapping class group of S, relative to its boundary dY,; that 
is, r(E) is the group of isotopy classes of diffeomorphisms S ^ E that fix the 
boundary of D and the set of interior punctures. The natural "monodromy" map 

(5.4.1) S„ = 7ri(Conf„,c„) ^ r(E). 

is an isomorphism. 

Order the punctures Pi, . . . , Pn in such a way that the straight line segments 
[*, Pi] from * to Pi are in counter-clockwise order around *. The standard q-simplex 
Vq is the one consisting of linear arcs from * to Pi, ... , Pq+i. 

r(E) acts transitively on Aq for every q. In fact, every g-simplex is equivalent 
under r(E) to Vq: replace, first of all, each arc by an isotopic arc which is linear near 
*; now apply a diffeomorphism of the closed disc to retract the arcs to these linear 
segments; then extend them back to the punctures via another diffeomorphism of 
the closed disc. 

In particular, we obtain a transitive action of _B„ on the set of g-simplices, for 
every q. By direct computation the stabilizer of Vq is precisely Hq: the stabilizer 
of Vq is isomorphic to the mapping class group of E — Ui=i[*i-Pi]i which in turn 
is homeomorphic to a disc with n — q — 1 punctures. The fact that (j5.4.1[) is 
an isomorphism implies in this setting that the natural map Hq stab(ug) is 
an isomorphism. Moreover, Vq has vertices vo,aiVo, a2criVQ, . . . , fjgfjg-i . . . aiVQ, as 
asserted. The map bHq bvq gives the i3„-equivariant isomorphism from A to 
A. □ 

6. HOMOLOGICAL STABILITY FOR HURWITZ SPACES 

We now prove the main theorem of the paper, that the homology of Hurwitz 
spaces stabilize under the non-splitting condition; it is by now an easy consequence 
of the main results of the prior three sections. 

6.1. Theorem. Suppose (G,c) satisfies the nonsplitting condition, and let k he a 
field in which \G\ is invertible, so that there is (Lemma \3.4\ l an element U in the 
center of R such that deg{R/U R) < 00. 

Then there exists constants A, B (depending on G) such that the map 

U : i/p(Hur;3 „,/c) ^^^(Hur;^ „_^d<,g j;, fc) 

is an isomorphism whenever n > Ap + B. 
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Proof. We now prove, by induction on p, that for A sufficiently large, 

degi7,(/C(Mp)) < + (q > 0), 
from wliicli tlie result follows, for suitable B, from the second assertion in Theorem 

EM 

For p = 0, we have Mq = R; the inductive assumption follows from Proposition 
14.51 Now suppose the statements for p < P. Consider the left- most part of /C(Mp), 
i.e. 

(6.1.1) Afp <^ Wpil] I- Af^'[2]. 

The map e is an edge morphism in the spectral sequence of Proposition l5.1i whereas 
/ is identified with the differential d\ : E\p —> Eqp- The inductive hypothesis 
implies that ()6.1.1|) is exact at the middle and final term in degrees > A{P + 1). 
To see this, we note that the inductive hypothesis ensures that EIp^^_^ = m 
degrees > A[P + 1), so there are no differentials dj, j > 1 going into or out of 
i?Qp; hence E'^p — E^. Further, Ej p_j = in the same range of degrees, so 
Eqp = i/p (HurQ „, k) in degrees n > A{P + 1), so e : coker(/) = E^p Mp is an 
isomorphism in degrees > A{P + 1). 
In other terms, 

degi/o(/C(Mp)), dcgi/i(/C(Mp)) < A(P + 1). 

Now apply Theorem 14.21 it implies that JC{Mp)q is exact in degrees strictly 
above A{P + 1) + A^q < A{P + q). We have concluded the proof of the inductive 
hypothesis. □ 

In the arithmetic applications to follow, we will be concerned with the quotients 
Hur^ „ /G. These spaces are easily seen to stabilize in homology as well. 

6.2. Corollary. Suppose (G, c) satisfies the nonsplitting condition, and let k, U, A, B 
be as in Theorem \6.1[ 

Then the map 

U : HpiRm'a^n /G, k) ^ i7p(Hur^,„+dcgi/ /G, k) 
is an isomorphism whenever n > Ap + B. 

Proof. The operator U, considered as a class in Ho(HmQ^^^g^), is fixed by the 
action of G (at least if U is chosen as in Lemma 13.41 ) It then follows from the 
G-equivariance of the gluing maps that the isomorphism in 16.11 is an isomorphism 
of fc[G]-modules, and the corollary follows immediately by taking G-invariants on 
both sides. □ 

7. HOMOLOGICAL STABILITY FOR HURWITZ SCHEMES 

So far, we have considered Hurwitz spaces as topological spaces parametrizing 
continuous branched covers of the disc. In order to apply our theorems to arithmetic 
questions, we need to identify those topological spaces with the complex points of 
moduli schemes ("Hurwitz schemes") defined over arithmetic bases. 

Our aim is to show that the etale cohomology of Hurwitz schemes is "the same" in 
characteristic and characteristic p. This would follow immediately if the Hurwitz 
schemes were smooth and proper; since they are not proper, more work is required. 
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7.1. We will need to study Hurwitz schemes with various auxiliary structures; we 
try to make the notation suggestive of the auxiliary structure involved: 

Hn. "No marking": it parameterizes branched covers of without any extra 
marking data. 

Ho. "Ordered branch points" : it parameterizes branched covers of with an 
ordering of branch points, and with no marked point at oo. 

(Precise definitions of these spaces will be given in m.A^ . Moreover, prefacing 
each of these with C denotes the subspace parameterizing only connected covers; 
superscripting with a conjugacy class c G G denotes that we restrict all the ramifi- 
cation in A^ to be of type c. 

In order to ease notation, we shall regard the group G as fixed, and so will not 
include it in the notation for Hurwitz spaces. We shall also fix a finite field Fg 
with q relatively prime to the order of G. We shall always work over the base 
ring R — Z[j^]. Thus, all schemes are schemes over Speci?, unless specifically 
indicated otherwise. 

We begin by constructing the algebraic configuration space and a compactifica- 
tion of it. Let ?7„ be the moduli space of labelled n-tuplcs of distinct points in A^, 
so Un is the complement of a hyperplane arrangement in A". 

7.2. Lemma. C/„ has a compactification Xn which is smooth and proper over 
SpecR, and such that the complement D„ — X„\C/„ is a relative normal cross- 
ings divisor. 

Proof. We remark first that the inclusion of C/„ into P" is a smooth proper com- 
pactification, but the complement is not normal crossings. 

There is a natural map from Un to A^o,n+i, the moduli space of n-pointed genus 
curves, which sends a set of points pi , . . . , p„ to the isomorphism class of the 
curve marked at oo,pi, . . . ,p„. We can also map f/„ to the group scheme Aff of 
affine linear transformations of A^ by sending pi , . . . , p„ to the unique affine linear 
map 7 satisfying 7(0) =pi,7(l) = P2- The resulting (product) map 

Un > Mo-n+l X Aff 

is easily seen to be an isomorphism. Now Aff is isomorphic, as scheme, to x Gq, 
and thus has a compactification by x P^ whose complement is normal crossings. 
The moduli space Mo.n+i of stable n-pointed genus-0 curves is a compactification 
of A^o,n+i with normal crossings complement, by a result of Knudsen [SOj Th 2.7]. 
So Xn — Ma.n+i X P^ X P^ satisfies the requirements of the lemma. □ 

7.3. Now let S be any i?-scheme. Let D be a "marking divisor" on Ag, which is 
to say a subscheme of Ag such that the induced map D ^ S is finite etale of degree 

71. 

By a G-cover of branched at D we mean a smooth relative curve X/S with 

geometrically connected fibers equipped with a finite flat S-map X ^ A^ of degree 
whose branch locus coincides with D, together with a map G Aut(/) that 
makes X into a G-torsor over A^. Note that the condition that the branch locus 
(i.e., the support of the sub-scheme defined by the discriminant) coincides with D 
is stronger than asking that / be etale above A^ — D. 
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Morphisms between G-covers are commutative diagrams of S-morphisms 

Xi > X2 

A} = A} 

commuting with the given data. 

By results of Wewers ([HI Thm 4], see also [371 Thm 2.1,Thm 4.11]) we know 
that the functor assigning to each S the category of G-covers of over S branched 
at D is represented by a smooth algebraic stack over Spec R. When G is center-free, 
this moduli stack is a scheme, finite etale over S. 

7.4. We will now construct the stacks CHo and CHn. (see ii7.1l for the notation). 
Applying the construction of §7.31 with S = Un and D — I?univ, the universal 

marking divisor in the affine line over S, we arrive at a stack CHo„. Its points in any 
any C/„-scheme T parametrize G-covers Y — > Ai^ branched at the puUback of Uuniv 
to A^. When G is center-free CHo„ is, in fact, a finite etale cover of [/„/ Speci?. 
The symmetric group Sn acts freely on CHo„ by permutation of branch points. Let 
CHn„ be the quotient of CHo„ by the ^n-action. 

If c is a conjugacy class in G which is rational^ then there are closed and open 
subschemes CHo'^,CHn'^ parameterizing covers all of whose monodromy is of type 
c. The C-points of CHn„ form a space homotopy equivalent to CHur^ „ /G. 

From now on, we assume that G center-free and c is rational, which is the case 
in the applications of interest. 

7.5. Proposition. Let A be a Henselian discrete valuation ring, whose quotient 
field has characteristic zero. Let fj resp. s be a geometric generic (resp. special) 
point of Spec^. Let X be a scheme proper and smooth over Spec A, D d X a 
normal crossings divisor relativ^^ to Spec^. 

Let U :— X — D, and let U' ^ U be a finite etale cover. Let Q be a finite group 
which acts compatibly on U' and U, both actions covering the trivial Q -action on 
Spec A. 

Then Hl^{U^,1i/£1i) and _ffg((t/j, Z/£Z) are isomorphic as Q-modules for all i 
and all primes i invertible in A. 

Proof. We will work in the language of log schemes. Definitions and basic facts can 
be found in lUusie's expose fIE\ . 

The divisor D provides X with an fs log scheme structure, which we denote 
Mjj. Let triv be the trivial log structure on Spec A. The map of log schemes 
{X, Mu) (Spec A, triv) is log-smooth: indeed, this follows from the assumption 
that D is a relative normal crossings divisor. 

Let X' be the normalization of X inU'. Note that X' ^ X is tame along D: this 
is automatic, since the residue fields of the generic points of D have characteristic 
zero. 

By the log purity theorem of Fujiwara and Kato (see [33l Thm B] or [281 Thm 
7.6]), there is a unique log structure M' on X' whose interior is U' , and which 
admits a log-etale morphism / : {X', M') {X, Md) extending U' — > U . 



^ ^Recall that this means that D is - etale locally on Jf - isomorphic to a union of coordinate 
hyperplanes in an affine space over A. 
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In what follows, we work in the Kummer-etale topology (see [28l §2] or [34l 
Definition 2.2]). 

Since the morphism {X', M') {X, M) is Kummer-etale (in particular, log- 
etale) and (X, M) is log-regular, it follows that (X', M') is also log-regular (cf. [28l 
7.3(c)]). This will be needed to apply lUusie's Theorem 7.4 later. 

The morphism tt : {X',M') (Spec^,triv) is log-smootlF^. being the compo- 
sition of a log-etale and a log-smooth map; also the underlying scheme morphism 
is proper, so, by [351 Proposition 4.3] (see also comment after [2S1 Theorem 9.9]) 
we know that 

R'Tr.,{Z/£Z) 

is a locally constant Kummer-etale sheaf of finite abelian groups, where £ is a prime 
invertible in Spec A. 

Denote by j : U' ^ X' the natural inclusion. By [28, Theorem 7.4], Rj^{Z/eZ)u 
is isomorphic to {Z/£Z)x- 

Let tt' : [/' — > Spec(^) be the natural projection, i.e. tt' = noj. We deduce that 
i?*7r^Z/£Z) is also a locally constant Kummer-etale sheaf. 

Now both U' and Spec(j4) have the trivial log structure; therefore, the Kummer- 
etale topology and the usual etale topologies coincide, and Rtt^ is the same whether 
computed in the Kummer-etale topology or the usual etale topology. Henceforth, 
we work in the usual etale topology. By duality [40l §4], i?V((Z/£Z) is also a locally 
constant sheaf on Spec(^). By proper base change, this implies that the compactly 
supported cohomologies of the fibers and are ^-equivariantly isomorphic. An 
application of Poincare duality to both yields the result. 

□ 

With Proposition l7.5l in hand we can now prove the desired stability theorem for 
the cohomology of Hurwitz spaces over finite fields. 

7.6. Proposition. Suppose (G, c) satisfies the nonsplitting condition and c is a 
rational conjugacy class generating G; let £ be a prime not dividing the order of G, 
and H^(n) be the ith etale cohomology, with Z/ £Z- coefficients, of the base-change 
ofCHnl to ¥q. 

Then there exist constants A,B,D, depending only on (G,c), such that 

(7.6.1) HP{n)^ HP{n + D) 

as G-modules whenever n > Ap+B. In particular, there exists C{G, c) and D{G, c), 
depending only on (G, c) so that 

(7.6.2) dim H*(n) < G(G,c)i:'(G,c)^ 

for alli,n. The same bound remains valid for etale cohomology with Qi- coefficients. 

Proof. Applying Proposition l7.5[ together with the comparison of etale and analytic 
cohomology, to ^ = W{¥q), U = Un, X = X„ as in Lemma [7.21 U' = CHoJ^, and 
G = Sm we find that 

i/''(CHo^,(C), Z/«) = HitiCHo^jW^, Z/£Z) (iso of 5„-modules) 

Then (I7.6.ip follows by taking Sn-invariants of both sides and applying Corol- 
lary [6?2l Furthermore, (|7.6.2p follows from Proposition 12.51 □ 

^"^Note that the morphism of schemes X' — » Spec(A) need not be smooth; it is precisely this 
problem that log geometry allows us to circumvent. 
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Note that we have not shown that the isomorphism imphcit in ()7.6.ip is equi- 
variant for the action of Frobenius on source and target. The reason is that our 
stabiUzation map U is constructed in an essentiaUy non-algebraic way. Ahhough 
this problem can perhaps be remedied (cf. [23[ §4] for the corresponding issue in 
the case of moduli spaces of curves) , we have not pursued this course in the present 
paper: As we explain later, we believe that apart from "obvious classes" both sides 
of the isomorphism in Proposition 17.61 are 0, making the Frobenius equivariance 
vacuous. 

8. The Cohen-Lenstra heuristics 

The Cohen-Lenstra heuristics are a family of conjectures proposed by the two 
named authors [9J concerning the distribution of class groups of quadratic number 
fields among all finite abelian groups. In fact, the phrase nowadays incorporates an 
even broader family of conjectures, worked out by Cohen, Lenstra, and Martinet 
[To] , about class groups of number fields of all degree, with conditions on Galois 
group, and so forth. They make sense over any global field. 

In this section, we shall prove Theorem ll.21 which sheds some light on the Cohen- 
Lenstra heuristics over rational function fields over finite fields. 

8.1. Let C be the set of isomorphism classes of abelian ^-groups. 

The Cohen-Lenstra distribution is a probability distribution on C: the /x-mass of 
the (isomorphism class of) A equals 

l[{l-£-'^)-\Aut{A)\-\ 

i>l 

The measure /i can be alternately described (see [20]) as the distribution of the 
cokernel of a random map — ^ (random according to the additive Haar 
measure on the space of such maps), as N oo. From this latter description, we 
see that the expected number of surjections from a /u-random group into a fixed 
abelian £-group G equals 1. 

In fact, this last remark characterizes /j,: 

Lemma. If v is any probability measure on C for which the expected number of 
surjections from a z^-random group to G always equals 1, then v = ^. 

Proof. Indeed, the assumption gives, for every abelian £-group A, 

(8.1.1) |Aut(^)| •J^(^)+ |Sur(B,A)| • 1/(5) = 1. 

Here |Sur(i3,y4)| denotes the number of surjections from (a representative for) B 
to A. 

(|8.1.ip forces, first of all, 

\knt{A)\-v{A) < 1. 
Inserting this upper bound back into (|8.1.ip , we obtain the lower bound: 

|Aut(^)| -i^iA) > 1-/3, 

where (3 := J2b^a ^Aut^B)} ^ (ni>i(l ~ ^^*)^^ — ij , the latter equahty from the 
fact that (|8.1.ip holds for ly — fi. 
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Proceeding in this fashion, wc find that i^{A) ■ | Aut(A)| is bounded above and 
below by alternating partial sums of the series 1 — /3 + — . . . and consequently 
• I Aut(A)| = for every A, as desired. □ 

This result admits a more quantitative form. If is a probability measure on 
C, and A Cz C, write (Sur(— , yl)),^ for the expected number of surjections from a 
j/-random group to A. 

8.2. Corollary. Suppose given e > and a finite subset L <Z C. Then there exists 
(5 > and a finite subset L' <Z C such that, if v is any probability measure on C for 
which (Sur(— , A))^, G [1 — (5, 1 + 6], for any A e L' , then also — < e for 
any A £ L. 

The proof will require the following: 

8.3. Lemma. Given e > and A £ C, there exists a constant c{A) and a finite 
subset M d C so that, whenever \X\ > c{A), 

XA'eMlSur(X,A')| 



|Sur(X,A)| < 



IMI 



Proof. The proof is a direct computation, upon choosing s to be a sufficiently large 
integer and M the set oi A' G C whose order is £^\A\ and which admit a surjection 
onto A. In this case c{A) can be taken to be □ 



We will now prove Corollarv l8.2l Recall that we say a sequence of measures i^k on 
C weakly converges to a limit i^oo if t^k{A) — > i>ao{A), for every A Cz C. Any sequence 
Vk has (by a diagonal argument) a weakly convergent subsequence. However, the 
limit need not be a probability measure; it may assign £ a mass that is strictly less 
than 1. 

Proof. Let LJ. be the subset of C comprising groups with \A\ < k. If the assertion 
were false, there is some measure that "does not work" for L' = L'i^,5 = 1/fc, 
that is to say: 

(1) |(Sur(-,yl)^J - 1| < 1/fc for aU A e X^,; 

(2) \iy{A) - fi{A)\ > e for some Ae C. 

Passing to a weakly convergent subsequence, we obtain measures Vk having the 
following property: 

(8.3.1) lim (Sur(-,A)),, = 1, 

k — >oo 

for every fixed A £ C, but Vk converge to a measure lyoo f-- We will deduce a 
contradiction. 

We claim (Sur(— , A)),y^ = 1: indeed, this expectation is < 1 by Fatou's lemma; 
on the other hand, with c = c{A) as in the statement of Lemma 18.31 

(Sur(-,A)),^ = ''°o{B)\Sm{B,A)\+ ''oc{B)\Sm{B,A)\ 

\B\<c \B\>c 

> lim Y '^k{B)\Sm{B,A)\ 

\B\<c 

= 1 - lim Y MB)\SmiB, A)\ 

\B\>c 

> 1-e, 
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where we used Lemma 18.31 for the final inequahty. Applying this conclusion with 
A trivial, we see that Voc is a probability measure; the prior lemma shows Voo — 
contradiction. □ 

8.4. The Cohen-Lenstra heuristics in the simplest case - as formulated in [S] - 
assert that, for ^ 7^ 2, the £-part of class groups of imaginary quadratic extensions 
of Q - when ordered by discriminant - approach /i in distribution. Precisely: 
amongst the set Sx of imaginary quadratic fields of discriminant less than X , the 
fraction for which the -^-part of the class group is isomorphic to A approaches fJ.{A), 
as X CX3. 

In view of what we have just proved, this is equivalent to the validity of the 
following assertion for all abelian ^-groups A: the average number of surjections 
from the class group of a varying quadratic field to A equals 1. Explicitly, 

V^^„ |Sur(CW,^)| 
(8.4.1) hm ' - 1. 

X^oo \iix\ 

In the formulation (|8.4.ip . there are results for specific A: (|8.4.1[) is true for 
A — l^jZI by work of Davenport and Heilbronn; the corresponding assertion is 
even known over an arbitrary global field by work of Datskovsky and Wright [llj ; 
and a natural variant for A = Z/4Z is due to Fouvry and Kliiners [T5] . 

If we replace Q by there is a fair amount of work (|^ UT]) on the dif- 

ferent problem (with no obvious analog over a number field) in which we fix the 
discriminant degree and take a limit as g — > 00. 

8.5. Let Fq be a finite field, and let K — Fq(t). Let t be an odd prime not dividing 
q, A a. finite abelian £-group, and 

G := Ax (Z/2Z), 

where the second factor acts as —1 on A. Let c be the conjugacy class in G consisting 
of all involutions. The pair (G, c) is nonsplitting by Lemma |3. II We write simply 
X„ for the Hurwitz scheme CHn^j x ¥q that parameterizes tame G-covers of the 
affine line, all of whose ramification is of type c. 

If L is any extension of K, write Gl for the unique smooth and proper curve 
over ¥q with function field L. 

8.6. Proposition. Let n be an odd integer. There is a bijection between X„(Fg) and 
the set of isomorphism classes of pairs {L,a), where L is a quadratic extension of 
K of discriminant degree n + 1 ramified at 00, and a is a surjective homomorphism 

a : Jac(GL)(F,) A. 

Here, two pairs {L,a), {L\a') are isomorphic if there exists a K -isomorphism f : 
L ^ L' with f*a' = a. 

Observe that the pair (i, a) is always isomorphic to the pair {L, —a) on account 
of the hyperelliptic involution, which acts by —1 on the Jacobian of Gl- indeed, 
for any degree zero divisor D on Gl, the divisor D + cr*{D) is the pull-back of a 
degree zero divisor on P^, and thus principal. 

Proof. Associated to any pair (i, a) is, by class field theory, an A-cover tTq : y — s- 
Gl, a —> Aut(7ra). Since the hyperelliptic involution acts by —1 on the Jacobian, 
there is an automorphism a S Aut(Y) that induces the hyperelliptic involution of 
Gl- Adjusting a by an element of A, we may suppose that a is itself an involution; 
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then there is a unique isomorphism G —>■ Aut(y/P^) carrying the nontrivial element 
of Z/2Z to a, and restricting upon A to the specified isomorphism with Aut(7rc(). 
We have therefore given Cl the structure of a G-cover of P^. This gives a map: 

{(L,a)}^X„(F,), 

since, G being center-free, the latter parameterizes G-covers of A-'^ branched at a 
divisor of degree n, with inertia type c. 

In the reverse direction, let F — > be a G-cover; let X be the compactification 
of Y. The quotient map X X/A is etale above - this follows from a local 
computation, using the fact that the ramification is of type c. Therefore, the degree 
2 quotient map X/A is ramified at an odd number of points of A^ , and must 

therefore also be ramified at oo. The monodromy of X — > above oo is then a 
cyclic subgroup that projects surjectively on Z/2Z; such a subgroup must be of 
order 2, and so X X/A is etale everywhere. 

□ 

Let &n be the set of quadratic extensions of K of the form L = K{yJ f{t)), where 
f{t) is a polynomial of odd degree n. Write Ol for the integral closure of Fq[i] in 
L, and write G\{Ol) for the ideal class group of 0^. It is easy to check that C\{Ol) 
is isomorphic to Jac(GL)(Fg). Write mA{L) — |Sur(Cl(C'L), A)\. Then - in view of 
Corollary 18. 21 - the following theorem implies Theorem 11.21 

8.7. Theorem. Let £ be an odd prime not dividing q or q — 1, and A an £-group. 
There is a constant B(A) such that 



< B{A)/^q 



\&n\ 

for all odd n, whenever ^Jq > -B(A). 

Here is the explicit argument that this implies Theorem 1 1.21 Let be any fixed 
abelian ^-group and let e > 0. Apply Corollary 18.21 with L ~ {^o}; the Corollary 
gives "as output" a finite list L' of abelian ^-groups and (5 > 0. Notation as in 
Theorem 18. 71 let Q be chosen so that B{A)/y/Q < S for every A E L' . Then, taken 
together. Corollary and Theorem show that: 

\{Lee„ ■■ C\{OL)e = Ao}\ 



q>Q 



&r. 



l^iAo] 



< e. 



The right-hand inequality here holds for all odd n; therefore, the upper and lower 
densities discussed in Theorem [Tulare both bounded between /i(Ao) — e and /i(Ao)-l- 
e. Since e was arbitrary, the result follows. 

Proof. By Proposition 18 . 61 we know that 

^ TOA(i) = 2|X„(F,)| 

It is easy to see, furthermore, that |6„| = 2(q" — ?"^^) is twice the number of 
squarefree monic polynomials in Fg[t] of degree n. 

Denote by X„ the base change of X„ to Fg. Now (|7.6.2p asserts the existence of 
constants C{A),D[A) such that 

dimff'(X„;Q,) <C(A)i?(A)* 
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for all i. Combining this bound with the Dclignc bounds on Frobenius eigenvalues 
yields the existence of a constant B{A) such that 

^(-l)^TrFrob, |if:,(X„;Q,) < B{A)/^ 

i>0 

for all q such that y/q > B{A). 

By the Lefschetz trace formula, it remains to show that 

TrFromi7"(X„;Q,) = 

or, what is the same, that there is exactly one F^-rational connected component of 
X„. 

In order to see this, we remark that X„ is just the moduli space of hyperelliptic 
curves of a genus g = [n/2\ together with a certain ^-primary level structure. In 
particular, fix a hyperelliptic curve of genus [n/2] defined over F,; such always 
exists. Let V — ( Xf, Fg, Zf ). It is a free Z^-module of rank 2g, equipped with 
a nondegenerate symplectic pairing w; the ^-adic geometric monodromy group F of 
the moduli space of hyperelliptic curves of genus g can be naturally considered as a 
subgroup of Sp(T/), and the connected components of X„ are in bijection with the 
orbits of F on Sur(y, A). Moreover, the Frobenius for induces an automorphism 
Fq lying in GSpg(y), the coset of Sp(T^) in GSp(l/) consisting of all transformations 
satisfying 

uj{Fox,F^)y) = quj{x,y). 

A connected component is F^-rational if and only if the corresponding orbit on 
Sur{V,A) is fixed by Fq. 

In fact, F is the whole group Sp2g(Z£) when £ is odd; this is due originally to 
unpublished work of Jiu-Kang Yu, and has been proved more recently in papers of 
Achter-Pries [3] and Hall [24] . Our desired conclusion follows from the subsequent 
Lemma m □ 

8.8. Lemma. Let A be a finite abelian i-group and q G Z| so that q—1 is invertible. 
Let O be the set of all surjections V ^ A fixed by some element o/GSpg(F). Then, 
for g sufficiently large, O is nonempty, and Sp(V^) acts transitively on O. 

Proof. To ensure that O is nonempty when g is sufficiently large, write V as the 
direct sum of two maximal isotropic subspaces Vj^ ®V-. The automorphism of V 
which acts as q on V+ and 1 on V- lies in GSpg(T^), and fixes any surjection from 
V to A factoring through projection to Such a surjection exists as long as 
g > dimFj A/ 1 A. 

We shall use the following four facts, all of which remain valid for any finite rank 
free Z^-module with a nondegenerate symplectic form: 

- Any two maximal isotropic Z^-submodules of V are conjugate to one an- 
other under Sp(V^). 

- If a direct sum decomposition 1^ = Vi©V2 is orthogonal for lo, the restriction 
Lo\Vj is nondegenerate for j = 1,2. 

- V admits a decomposition V+© VL , where both V+ , V- are maximal isotropic. 

- Given a decomposition V — A (B B, where both A, B are isotropic for lo, 
then A, B are maximal isotropic. 

Take f € O; there exists g G GSpg(y) so that the image of 5 — 1 is contained in 
the kernel of /. Let Vi (resp. Vq) be the generalized eigenspace for all eigenvalues 
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of g on V that reduce to 1 (resp. q) in . Equivalently, Vi (resp. Vq) consists of 
dl\ V £V for which {A — l)"ti (resp. {A — q)"-v — > 0) as n oo. 
Let W be the sum of all other generalized eigenspaces; in other words, 

Then, since q and 1 are distinct in F^, we have V — Vi (B Vq (B W . Moreover, 
Vi Vq is orthogonal to W, and both Vi and Vq are isotropic. 

To see this, let x be an element of Vi and y an element of Vi © W. Then {g — l)"a; 
approaches as n — > oo, while for all n there exists Zn such that y = {g — q)"zn. 
Now 

uj{x,y) = uj{x,g{g - qy-^^Zn) - uj{x,q{g - qy"-^^Zn) 
= w(a;, g{g - q)""^z„) - uj{gx, g{g - g)""^2;„) 
= w((l-5)a;,(g-(?)""^a:„). 

Iterating, we see that uj{x,y) lies in uj{{g — l)"Fi,V"); this being the case for all 
n, we have uj{x, y) = 0. The proof that Vq is orthogonal to Vij ® is exactly the 
same. 

Since W is nondegenerate, we may express it = W+ W- as the sum of two 
isotropic submodules; since V = © Vi) © {W- © Vq) and both summands are 
isotropic, they are both maximal isotropic. In particular, ®Vq is a, maximal 
isotropic submodule of V that belongs to ker(/). 

Now fix a decomposition V — V+ ® V^ into isotropic subspaces. Modifying / 
by an element of Sp(y), we may assume that / factors through the projection 
V — > V+. Since every automorphism of GL(V+) is induced by an element of 
Sp(F), we are reduced to checking that any two surjections V+ ^ A are conjugate 
under GL(F+). Fix a set of generators xi, . . . ,Xk G A whose images form a basis for 
A/iA. Given two maps /i, /2 : — > A, lift this basis (via /i) to j/i, . . . , j/fc S V+ 
and (via to y[, ... ,y'f, £ V+. Then both {t/j} and {y^} extend to Z^-bases for V+; 
any automorphism taking one extended basis to the other also takes /i to /2. □ 

8.9. Application to inverse Galois problems. When G is of the form A xi 
(Z/2Z) and c is an involution, we have presented above a lower bound for the 
number of G-extensions of Fg(t) with all monodromy of type c, as long as q is 
sufhciently large relative to A. 

The same arguments apply whenever (G, c) is a pair satisfying the nonsplitting 
condition, as long as c is a rational conjugacy class. In particular, we obtain the 
following statement of inverse Galois type: 

8.10. Proposition. Let G be a group containing a rational conjugacy class c such 
that (G, c) satisfies the nonsplitting condition. Then, for q 1j there are infinitely 
many G-extensions of¥q{t). 

Proposition 18.101 applies, for instance, to any group whose order is congruent to 
2 mod 4, by Lemma [??T1 

The Proposition gives no new information about the inverse Galois problem per 
se, which asks only for the existence of a single G-extension; this is straightforward 
when q 0, by applying the Deligne bound to the Hurwitz scheme. The existence 
in general of infinitely many such extensions, though, seems to require an argument 
of the sort contemplated in the present paper. 
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9. MALLE'S CONJECTURE AND VANISHING HOMOLOGY FOR HURWITZ SCHEMES 

In this section, we briefly indicate some applications of homological stability to 
Malle 's conjectures on discriminant counting. 

As formulated by Malle, the conjectures concern the number of G-extensions of 
a fixed number field with bounded discriminant For brevity, we do not formulate 
Malle's conjecture in this generality: rather, we will formulate a variant of it in the 
special case G — Sn that is closest to the formalism of this paper. The phenomenon 
that one can reduce Malle's conjecture to homological stability for Hurwitz spaces, 
however, is quite general, and we will discuss it in more detail elsewhere. 

9.1. The Bhargava-Malle conjecture. We shall formulate a certain variant on 
the conjectures of Malle and Bhargava; it is a "variant" only in that we restrict 
ourselves to squarefree discriminants. 

Fix n > 1. A marked degree n extension E/¥q{t) is an extension of squarefree 
discriminant which is totally split above oo, together with a choice of ordering of 
the places above oo. Such an extension automatically has S'„-Galois closure. 

Let k be an even integer. Let N{k) (resp. D{k)) be the number of isomor- 
phism classes of marked extensions of discriminant degree fc, (resp. the number of 
squarefree monic polynomials of degree k). 

Conjecture. 

(9.L1) lim §J1 ^ 1. 

The corresponding conjecture over the base field Q is precisely Bhargava's con- 
jecture, adjusted in a natural way to take into account the restriction to squarefree 
discriminant. 

9.2. Homology of Hurwitz spaces and the Bhargava-Malle conjecture. 

Recall that we have formulated in i il.4l a conjecture on vanishing of the stable 
homology of Hurwitz spaces when G ^ Sn- We will now discuss a general framework 
into which that conjecture may be placed, and describe its relation with existing 
conjectures in number theory over function fields. 

As always, let G be a finite group and c a conjugacy class generating G. We say 
that (G,c) satisfies the vanishing condition if there exists an a such that, for each 
connected component X of Hur^ „, the induced map on homology 

(9.2.1) i7,(X;Q)^i?,(Conf„;Q) 

is an isomorphism for all i < an. This implies, in particular, that the homology 
vanishes in all degrees from 2 to an. 

Suppose the vanishing condition is satisfied for a pair (G, c) such that G has the 
form A X (Z/2Z), with A an abelian ^-group, and c is an involution. Then our 
Theorem 18 . 71 could be improved to state that, for some constant B{A), 

lim -5— — 1 

n^oo \Qn\ 



^■^Kliiners observed that Malle's conjecture predicts an incorrect power of logX for certain 
choices of G [29]; see Tiirkelli '39' for a natural modification of Malle's conjecture which avoids 
the problems leading to Kliincrs' counterexamples. 
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whenever ^ > B{A). This is almost the fuU Cohen-Lenstra conjecture for the 
rational function field over F^; the difference is that, as far as we know, B{A) 
should increase with A; so that, for example, for any given q only finitely many 
moments of the distribution of £-ranks of class groups can be shown to agree with 
the Cohen-Lenstra prediction. 

Similarly, suppose that vanishing condition is satisfied when G is the symmetric 
group Sd and c is a transposition. This strengthens the conjecture stated in §1.41 
only in that we postulate an explicit linear range for the vanishing of homology. 
One can check, as in fJSl that (|9.2.ip implies Conjecture (|9.1.ip for all q sufficiently 
large (this notion depending on n). Indeed, one of our original motivations for the 
Conjecture of iil.4l is that it seems to us the simplest way to explain the asymptotic 
(|9.1.ip . It also provides a unified rationale for the Bhargava-Malle conjecture and 
the Cohen-Lenstra conjecture over function fields, and suggests further (empirically 
testable) questions in the same vein. We discuss one such example in the following 
section. 

9.3. The distribution of quintic discriminants. Let r be a positive integer 
and let G C {S^Y be the preimage under the projection {S^Y (Z/2Z)'" of the 
diagonally embedded Z/2Z. Let c be the conjugacy class of G which projects to the 
class of a transposition on each copy of S5 . Let be a finite field of characteristic 
at least 7. 

Write Xn for the open and closed subspace of Hur^ „ /G having trivial boundary 
monodromy, corresponding to the action of the braid group on n-tuples {gi, ...,§„) 
with gi . ■ ■ gn = 1- Write CXn for the open and closed subspace of Xn parameter- 
izing connected G-covers, corresponding to the restriction of the above braid group 
action to the set of n-tuples (171, . . . , g„) whose entries generate the whole group G. 
Write X„ and CX„ for the corresponding Hurwitz schemes over Fg. 

The following sets are naturally in bijection: 

• Points P of X„(F,); 

• G-covers Y of P^/F^, unramified at 00, with branch degree n and all mon- 
odromy of type c; 

• r-tuples of degree-5 extensions i?i , . . . , of ¥q (t) , as in the previous sec- 
tion. 

We can describe the cover F as a G-conjugacy class of homomorphisms 

TTliU) G 

for U an open subscheme of P^; choose some / : tti{U) ^ G in this conjugacy class. 
The statement that Ei is a field extension of Fq(t)(not merely an etale algebra 
over Fg(i)) is equivalent to the surjectivity of the composition of / with the ith 
projection G ^ S5. To say that Y is connected is just to say that / is surjective. 

A group-theoretic criterion due to Philip Hall allows us to determine whether / 
is surjective by means of the extensions Ei, . . . , Ej.- 

Lemma. Let 

be a homomorphism whose projection onto Z/2Z is surjective and such that, for 
each projection pi : G S5, the composition 

is surjective. Then / is surjective if and only if no two fi are conjugate. 
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Proof. Let H be the preimage of (^5)'' in Q, which is a subgroup of index 2. If / is 
not surjective, then neither is its restriction g : Ti ^ {^^Y ■ It follows from Hall's 
theorem that two of the projected maps from Ti to differ by composition 
with an automorphism of ^5. All such automorphisms are restrictions of inner 
automorphisms of 6*5. Call these two maps gi and gj] then the corresponding maps 
/; and fj from Q to S'5 agree on TL (at least after some conjugation in S'5). It follows 
that the image of fi x fj in 5*1 lies in the normalizer of the diagonal copy of A5 in 
Ag, and thus can only be the diagonally embedded S'5; in other words, fi and fj 
agree. □ 

Suppose now that (G, c) satisfies the vanishing condition (|9.2.ip . Then one finds, 
just as in (|9.1.ip . that the expected number of connected G-covers of Pp^ with a 
specified branch locus is 1, as long as q 1- By the above lemma, one then has 
that the expected number of r-tuples of pairwise non-is amorphic field extensions 
of Fq(t) with a given squarefree discriminant is 1. 

In other words, if we think of X as a random variable whose value is the number 
of isomorphism classes of quintic field extensions of ¥q{t), unramified at 00, with a 
random squarefree discriminant, then 



as long as q 1- This suggests the guess that X is in fact a Poisson random 
variable with mean 1. We note that this argument is essentially the same as that 
used in [TS] to show that the number of Q-covers of a "random" 3-manifold obeys 
a Poisson law, for any nonabelian simple group Q. 

To investigate the distribution of discriminants of quintic extensions of a field like 
F7(t) seems within the realm of feasible computation, and would be an interesting 
test of the point of view presented in the present paper. 

9.4. The distribution of tame Galois groups. More generally, one can apply 
the vanishing conjecture to the following question: given a random squarefree di- 
visor D on ]P^/¥q, and a group G whose order is prime to g, what is the expected 
number of G-extensions of Fg(<) with discriminant D7 In the case where G is a finite 
i group, this prediction determines in some cases the probability that the maximal 
pro-£ extension of ¥g{t) unramified outside D has Galois group isomorphic to G. 

Let 5 be a finite set of rational primes not including £, and let Gs{t) be the 
Galois group of the maximal pro-^ extension of Q unramified outside S. In [6], 
Nigel Boston and the first author use this point of view to propose some heuristics 
for the probability distribution of the isomorphism class of Gs{£) where S' is a 
random set of g rational primes. These heuristics appear consistent with existent 
theoretical and numerical evidence. 
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